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AUTOMATIC TRACKING AND ASSEMBLY OF CHANGED PORTIONS OF 
CONFIGURATION DATA FOR PARTIAL RUN-TIME RECONFIGURATION OF A 

PROGRAMMABLE LOGIC DEVICE 




FIELD OF THE INVENTION 

[0001] The present invention generally relates to 
configuration of programmable logic devices (PLDs) , and more 
particularly to partial run-time reconfiguration of PLDs. 

BACKGROUND 

[0002] Usage of programmable logic devices (PLDs), in 
particular, field programmable gate arrays (FPGAs) , is 
expanding from implementation of static circuit designs to 
in-system, run-time reconfiguration (RTR) applications. The 
field of reconf igurable computing has advanced steadily for 
the past decade, using FPGAs as the basis for high- 
performance reconf igurable systems. Run-Time Reconf igurable 
(RTR) systems distinguish themselves by performing circuit 
logic and routing customization at run-time. RTR systems 
using FPGAs are expected to result in systems that require 
less hardware, less software, and fewer input/output 
resources than traditional FPGA-based systems. 
[0003] For runtime reconf igurable applications to 
proliferate, designers must have access to tools that support 
the development of such applications. JBits software from, 
Xilinx, for example, provides an environment for designing 
and deploying applications that support runtime 
reconfiguration, JBits provides a Java-based application 
programming interface (API) for generating configuration 
data, loading the configuration data into an FPGA, and 
reading back configuration and state data from the FPGA. 
Thus, portable run- time reconfiguration applications can be 
developed using object-oriented techniques. 

[0004] With RTR systems, the time required to generate the 
programming bitstream may be critical from the viewpoint of a 
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user who is waiting for the FPGA to be reconfigured, as 
compared to traditional configuration of FPGAs where the time 
taken to generate a programming bitstream is generally not 
real-time critical. Thus, it may be acceptable in 
traditional implementation scenarios to take hours to 
generate a programming bitstream using traditional 
configuration methods. In an RTR environment, however, it is 
expected that the reconfiguration process require no more 
than a few seconds or even a fraction of a second. 
[0005] Some FPGAs, for example, Virtex® FPGAs from 
Xilinx, are partially reconf igurable, which assists in 
reducing the time required for reconfiguration. For some 
design changes only a small portion of the configurable 
resources change. Thus, reconfiguring the entire device to 
implement such changes would be unnecessarily time consuming. 
With partial reconf igurability, the capability is provided to 
configure only those portions needing configuration. 
[0006] Partial reconf igurability is especially important 
in a run-time reconfiguration application since 
reconfiguration is performed at runtime. Accessible and 
efficient support of partial reconfiguration capabilities at 
the application program level are essential for the 
development of new run-time reconfiguration applications. 
[0007] A system and method that address the aforementioned 
problems, as well as other related problems, are therefore 
desirable . 



SUMMARY OF THE INVENTION 

[0008] In various embodiments, the invention supports 
partial run-time reconfiguration applications for 
programmable logic devices (PLDs) . The methods of an API 
that supports run- time reconfiguration applications manage 
configuration data for partial reconfiguration, and the API 
saves in application memory a copy of the configuration data 
used to configure the PLD. As the application updates 
selected portions of the in-memory configuration data, the 
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API tracks which portions of the configuration data changed. 
When the application initiates reconfiguration of the PLD, 
the API partially reconfigures the PLD with the tracked 
changed portions of the configuration data. For readback of 
configuration data from the PLD, the API tracks which 
portions of in-memory configuration data are synchronized 
with the PLD. 

[0009] It will be appreciated that various other 
embodiments are set forth in the Detailed Description and 
Claims which follow. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] Various aspects and advantages of the invention 
will become apparent upon review of the following detailed 
description and upon reference to the drawings in which: 
[0011] FIG. 1 is a functional block diagram of a 
reconf igurable computing arrangement in accordance with one 
embodiment of the invention; 

[0012] FIG. 2 is a block diagram of an example 
programmable logic device; 

[0013] FIG. 3 is a flowchart of a process for reading a 
configuration bitstream into memory of a run-time 
reconfiguration application; 

[0014] FIG. 4 is a flowchart of a process for updating 
cache configuration data in the memory of the run- time 
reconfiguration application; 

[0015] FIG. 5 is a flowchart of a process for 
reconfiguring a programmable logic device with data from the 
memory of the run-time reconfiguration application; and 
[0016] FIG. 6 is a flowchart of a process for parsing 
configuration data read back from a programmable logic device 
into memory of the run- time reconfiguration application. 



DETAILED DESCRIPTION 

[0017] Various embodiments of the present invention are 
described in terms of the JBits API and Virtex FPGAs from 
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Xilinx. However, those skilled in the art will appreciate 
that the invention could be implemented in other programming 
languages and applied to programmable logic devices (PLDs) 
other than FPGAs depending on system requirements. Thus, 
references to JBits and FPGAs are intended to serve as 
example embodiments only. 

[0018] Selected ones of the routines in the JBits API 
manipulate an in-memory copy of configuration data downloaded 
(or yet to be downloaded) to an FPGA. The in-memory copy of 
the configuration data is referred to herein as "cache 
configuration data". In the course of executing the run-time 
reconfiguration application, selected portions of the cache 
configuration data are updated by the application logic. A 
record that identifies the updated portions is kept by the 
JBits API. Thus, when the application initiates 
reconfiguration of the FPGA via the API, the API references 
the record of updated portions to minimize the data that are 
downloaded to the FPGA. Since the API tracks the updated 
portions of the configuration data, the application logic is 
simplified and the developer can focus development efforts on 
areas other than reducing reconfiguration speed. 
[0019] FIG. 1 is a functional block diagram of a 
reconf igurable computing arrangement 100 in accordance with 
one embodiment of the invention. Arrangement 100 includes a 
run-time reconfiguration application program 102 that is 
written in the Java® language, for example. The application 
102 may be written to perform various functions relative to 
the environment in which arrangement 100 is used. For 
example, in addition to configuration and/or runtime 
reconfiguration of PLD 114, the application may be programmed 
to provide user-interface functions. 

[0020] Run-time reconfiguration API 106 allows application 
102 to manipulate configurable resources of PLD 114. The 
bit-level interface also includes a set of functions, one or 
more of which are invoked when the user application program 
2 04 references the application program interface. 
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Application 102 and API 106 are hosted by a conventional data 
processing arrangement. 



is provided with a core library that includes a collection of 
macrocell or "core" generators which are implemented as Java 
classes. The cores are generally parameterizable and 
relocatable within a device. Examples of cores include 
counters, adders, multipliers, constant adders, constant 
multipliers, flip-flops and other standard logic and 
computation functions . 

[0022] The application 102 uses API 106 to establish 
configuration data to be downloaded to PLD 114 and download 
the configuration data to PLD 114 at an application-selected 
time. The configuration data is shown as ''cache" 
configuration data 108 since the data comprise an in-memory 
copy of the configuration data present in PLD 114. In-memory 
refers to memory that is accessible to application 102, 
either directly or via a network connection. 
[0023] API 106 maintains dirty frame map 110 to record 
which portions of PLD 114 need to be reconfigured relative to 
the state of cache configuration data 108. As application 
102 calls API 106 to update cache configuration data 108, the 
API updates dirty frame map 110 to record which portions of 
the PLD require reconfiguration when application 102 
initiates reconfiguration. Likewise, when application 102 
calls API 106 to readback configuration data, the data are 
stored as cache configuration data 108 and the corresponding 
entries in dirty frame map 110 are cleared to indicate that 
reconfiguration is unnecessary. 

[0024]. Different PLDs will have different units that 
support partial reconfiguration of the device. For example, 
a frame is the smallest set of configurable logic elements 
that can be changed in partially reconfiguring a Virtex FPGA. 
A frame includes the configurable elements associated with a 
column of CLBs in an FPGA. In one embodiment, dirty frame 
map 110 is a bitmap of entries that correspond to the frames 



[0021] 



While not shown, it will be understood that API 106 
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of the FPGA. The state of an entry indicates whether the 
corresponding frame is dirty or clean. 



software and accompanying hardware to couple application 102 
to PLD 114. For example, in one embodiment hardware 
interface 112 is the Xilinx Hardware Interface (XHWIF) . 



programmable logic device (PLD) 152. Virtex FPGAs are 
examples of PLDs that include a matrix of configurable logic 
blocks (CLBs), each CLB configurable to implement a desired 
logic function. For example, block 154 represents one CLB of 
an FPGA. While not shown, it will be appreciated that an 
FPGA also includes configurable routing resources, block RAM, 
and input/output resources. 

[0027] Column 156 is an example frame. While frames are 
specific to Virtex FPGAs, it will be appreciated that 
different PLDs will have different minimal units of 
reconf igurability . Frames are used herein for illustrative 
purposes. Therefore, it will be understood that the 
teachings herein are equally applicable to partially 
reconf igurable PLDs that have different units of minimal 
r econf i gurabi 1 i ty . 

[0028] The methods provided by API 106 track which frames 
have been modified in the course of executing application 
102. When application 102 initiates reconfiguration, the API 
selectively partially reconfigures the PLD using the dirty 
frame map. The processing performed by selected ones of 
these methods is described in the flowcharts of FIGs. 3-6. 
[0029] FIG. 3 is a flowchart of a process for reading a 
configuration bitstream into memory of a run-time 
reconfiguration application in accordance with one embodiment 
of the invention. JBits provides the readPartial ( ) method to 
applications for reading a configuration bitstream from a 
specified source. For example, if a configuration bitstream 
was created from a static design process, the bitstream can 
be read into a run- time reconfiguration application. The 



[0025] 



Hardware interface 112 includes a portable layer of 



[0026] 



FIG. 2 is a block diagram of an example 
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readPartial method generally reads and parses a specified 
configuration bitstream and writes the configuration 
bitstream as cache configuration data 108. 

[0030] Decision step 162 tests whether cache configuration 
data already exists. If not, the process is directed to step 
164, where the specified configuration bitstream is read and 
converted into the API's cache configuration data format. 
Since prior to reading the configuration bitstream there was 
no cache configuration data, all entries in the dirty frame 
map are flagged as dirty. When the PLD is reconfigured (or 
initially configured) , all the cache configuration data is 
used. 

[0031] If cache configuration data 108 has already been 
established by the application 102, the process is directed 
to step 166. At step 166, the specified configuration 
bitstream is read and converted into the API's cache 
configuration data format. In the conversion process, the 
bitstream is compared to the previous cache configuration 
data, and differences are flagged in the dirty frame map 110. 
Since configuration data already exist, only the frames that 
correspond to the configuration data that changed in reading 
the configuration bitstream need to be flagged as dirty. 
After manipulating the dirty frame map, the method returns 
control to the calling application. 

[0032] FIG. 4 is a flowchart of a process for updating 
cache configuration data in the memory of a run-time 
reconfiguration application. JBits provides the set ( ) method 
to applications for modifying selected portions of cache 
configuration data 108 . 

[0033] At step 202, 'the set() method updates the cache 
configuration data in accordance with input parameters 
provided by the application 102. The particular parameters 
depend on the resources of the FPGA that are to be 
reconfigured in the next partial reconfiguration. 
[0034] At step 204, the process determines which frames of 
the FPGA correspond to the cache configuration data modified 
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by the method and marks the corresponding entries in the 
dirty frame map as dirty. The method then returns control to 
the calling application. 

[0035] FIG. 5 is a flowchart of a process for 
reconfiguring a programmable logic device with data from the 
memory of the run- time reconfiguration application. JBits 
provides the setConf iguration ( ) method to applications for 
fully or partially reconfiguring an FPGA. To use the 
setConf iguration ( ) method, the application provides an input 
parameter that specifies whether a full or partial 
reconfiguration is to be performed. 

[0036] Decision step 2 52 tests whether the FPGA has been 
previously configured or whether the application specified a 
full configuration. For initial and full configurations, the 
process proceeds to step 254 where all the cache 
configuration data is selected for configuring the FPGA. For 
partial reconfiguration, the process proceeds to step 255 
where the cache configuration data that corresponds to frames 
designated in the dirty frame map 110 are selected. After 
the data are selected, the process continues at step 258. 
[0037] At step 258, the selected configuration data are 
assembled into packets for transmission to the FPGA. It will 
be appreciated that Virtex FPGAs implement a packet-based 
approach for configuration. The packet-based approach 
entails transmission of packets that include frame addresses 
and configuration data to be stored in the referenced frames. 
At step 262, the entries in the dirty frame map are cleared, 
and control is then returned to the application. 
[0038] FIG. 6 is a flowchart of a process for parsing 
configuration data read back from a programmable logic device 
into memory of the run- time reconfiguration application. The 
JBits API provides the parsePartial ( ) method to applications 
for parsing data that have been read back from an FPGA. The 
parsePartial ( ) method parses the data for storage as the 
API's cache configuration data 108 and selectively clears 
entries in the dirty frame map. 
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[0039] At step 3 02, the process gets the data that were 
read back from the FPGA by another JBits method. Decision 
step 3 04 controls a loop that parses the configuration data 
frame -by- frame . While there are more configuration data to 
parse, decision step directs the process to step 306. At 
step 3 06, the process gets a frame of data read back from the 
FPGA. At step 308, the corresponding entry in the dirty 
frame map is cleared to indicate that the cache configuration 
data is synchronized with the configuration of the FPGA. 
Finally, the frame of data formatted to the API's format for 
cache configuration data and stored in application memory. 
The process then returns to decision step 3 04 to test for 
more readback configuration data. When all the readback 
configuration data have been processed, control is returned 
to the calling application. 

[0040] The two examples below illustrate usage of the 
JBits API in partially reconfiguring and reading back data 
from an FPGA. The XHWIF hardware interface is used to read 
and write the configuration data from and to the FPGA. 
However, it will be appreciated that another transport 
utility could be used depending on implementation 
requirements. Code that handles exceptions is not shown in 
the interest of brevity. Comments that describe the code are 
interspersed in the code segments . 

[0041] The code segment below illustrates the JBits 

methods invoked in partially reconfiguring an FPGA. 

/* Initialize the JBits object */ 
JBits jBits = new JBits (deviceType) ; 

/* Read the bitstream. */ 
jBits . readPartial (inputf ile) ; 

/* Send the present configuration to the board (using 

* the XHWIF interface represented by board object) . 

* Note that since this is an initial configuration, a 

* full configuration of the FPGA will be performed. 

*/ 

board. setConfiguration (device, jBits .getPartial ( ) ) ; 
/* Make some changes to the cache configuration 
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* data. */ 
jBits . set (...); 
jBits . set (..,); 

/* Write the new cache configuration data to the FPGA. 

* This will consist of ONLY changes made 

* between the last getPartialO and now. */ 
board. setConfiguration (device, jBits .getPartial ( ) ) ; 

[0042] The code segment below illustrates the JBits 
methods invoked in reading back configuration data from an 



/* Initialize the JBits object */ 
JBits jBits = new JBits (deviceType) ; 

/* Read the bitstream. */ 
jBits . readPartial (inputfile) ; 

/* Send the present configuration to the FPGA. */ 
board. setConfiguration (device, jBits . getPartial ( ) ) ; 

/* Step the board 10 times. */ 
board . clockStep ( 10 ) ; 

/* Send a readback command for the entire CLE 

* configuration */ 
readbackCommand = 

ReadbackCommand . getClbConf ig ( deviceType ) ; 
board. setConfiguration (device, readbackCommand) ; 

/* Get the returned readback data from the FPGA */ 
readbackData = board. getConfigurat ion (device, 
ReadbackCommand. getReadLength 0*4) ; 

/* Parse the readback data into the cache configuration 

* data */ 

jBits .parsePartial (readbackCommand, readbackData) ; 

[0043] The present invention is believed to be applicable 
to a variety of systems for run-time reconfiguration of PLDs 
and has been found to be particularly applicable and 
beneficial with application programs developed from run-time 
reconfiguration of FPGAs . Other aspects and embodiments of 
the present invention will be apparent to those skilled in 
the art from consideration of the specification and practice 
of the invention disclosed herein. It is intended that the 
specification and illustrated embodiments be considered as 
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examples only, with a true scope and spirit of the invention 
being indicated by the following claims. 
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